Robotic picking of parts from a bin

ABSTRACT

A robot is used to pick parts from a bin. The robot has a compliant apparatus and one or more tools are connected to the apparatus to perform the picking. The compliant apparatus has mechanisms for monitoring and/or controlling its compliance. The compliant apparatus can have various embodiments. Force sensing can be used during removal of grasped parts from the bin to determine the force exerted on the picking tool(s). The signal indicative of the exerted force can be used by the robot controller to determine the weight of the parts that may be held by the picking tool(s). The robot has one or more devices which can be the picking tool to stir the parts in the bin.

FIELD OF THE INVENTION

This invention relates to using a robot to pick parts from a bin and more particularly to various aspects of robotic bin picking.

DESCRIPTION OF THE PRIOR ART

Robots and other multi-axis manipulator systems are used in many industrial and commercial applications to perform precise and repetitive movements with minimum human intervention. For example, robots pick and place parts, apply spray paint, weld, remove burrs and apply sealant to joints. Properly programmed robots are highly repeatable and reliable tools.

One example of a prior art six-axis industrial robot manipulator that can be used for picking parts from a bin is shown in FIG. 1, and generally indicated by the numeral 10. Robot systems typically include a manipulator assembly 12 and a computer-based controller 14. The robot manipulator assembly 12 includes an upper arm 16 a and lower arm 16 b. The manipulator assembly 12 has one end mounted through first joint 18 to a base 20, and a wrist 22 on the opposite end. A grasping mechanism 24 is mounted to wrist 22 and is configured to receive a part. The grasping mechanism 24 and other devices such as a work-piece that are mounted to the robot wrist 22, are together known generally as an end-effector.

FIG. 1 also shows a vision system 36 having two cameras 38 and a bin 40 filled with parts 41 to be picked by robot 12 using grasping mechanism 24. As is well known, vision system 36 also has a computing device which is not shown in FIG. 1. The term “bin” as used herein means, without limitation, any container, carton, box, tray or other structure that can receive and hold parts.

The grasping mechanism 24, also known as an end of arm tool (EOAT), is a rigid component as it does not have any compliance. While the EOAT 24 is shown in FIG. 1 as only a single component, it is well known to those of ordinary skill in the this art to have an EOAT that consists of one or more rigid components one of which is attached to the robot arm 16 a so that the robot 12 can move the EOAT to all desired positions. The type and kind of these rigid components depends on the needs and configuration of the bin picking system. When a picking system error occurs, the grasp of the part 41 by the EOAT fails and parts 41 are often damaged due to the rigidity of the EOAT 24.

The vision system 36 is used to determine the part location and orientation in the bin 40. The vision system shown in FIG. 1 is by way of example and not of limitation. That system could have more or less cameras, use laser lighting, have the cameras mounted on the robot 12 etc.

Extracting randomly arranged parts 41 from a bin 40 is a complex task that the robotics industry has been trying to automate for many years. Depending on the bin and part size, current solutions vary from dumping the parts 41 onto a flat area (in order to reduce the number of variables in the part position and orientation), using a bowl feeder or picking up the parts 41 manually. These solutions have various drawbacks, such as cost, failure rate, and lack of flexibility. Industrial robot manipulators are cost effective, reliable, and flexible, but have had limited success in bin picking applications because part locations and orientations are extremely variable and hard to identify.

Many types of errors can occur when using an industrial robot 12 and machine vision system 36 to automate bin picking. Because parts 41 are randomly distributed in a bin 40, there are times when no parts are both reachable and totally unobstructed by other parts. This can result in the stopping of an automatic bin picking system.

In addition to the above, parts 41 can be obstructed, entangled, and/or interlocked in ways that are not obvious to a bin picking system's vision software. This can result in problems when such a part 41 is picked. For example, interlocking parts can remained attached when one is pulled out of the bin 40, resulting in multiple parts 41 being picked and thus causing problems with the next robotic operation that uses the picked part. Also, interlocked parts can result in a part 41 being grasped correctly but then rotated or even pulled out of the gripper 24 as the robot 12 tries to remove the part 41 from the bin 40. These error conditions might go undetected since the initial grasp was successful, but still cause problems with the next robotic operation.

Collision errors can occur in a bin picking system for various reasons, even if a good vision system and path planner are used. For example, parts 41 can shift just as a pick is being made, invalidating the vision input or path planning. Such events can create collisions that can damage the parts 41, tooling 24, robot 12 or bin 40.

Additional sensing capability could help the robot system 10 detect and respond intelligently to the situations described above.

SUMMARY OF THE INVENTION

A robot for picking one or more parts randomly distributed in a bin has:

a moveable arm;

a computing device connected to the robot for controlling motion of the moveable arm;

a tool connected to the moveable arm for picking one or more of the parts from the bin by first grasping one or more of the randomly distributed parts in the bin, the tool then operated to attempt one or more removals from the bin of the one or more randomly distributed parts grasped by the tool from the bin, the robot exerting a force during removals of the one or more randomly distributed parts grasped by the tool from the bin; and

a sensor to provide a signal to the computing device indicative of the force exerted by the robot during each operation of the tool to attempt the one or more removals of the one or more randomly distributed parts grasped by the tool from the bin.

A robot for picking one or more parts randomly distributed in a bin has:

a moveable arm;

a computing device connected to the robot for controlling motion of the moveable arm; and

a tool connected to the movable arm for picking one or more of the randomly distributed parts from the bin by first grasping one or more of the randomly distributed parts in the bin, the tool then operated to attempt to remove the one or more randomly distributed parts grasped by the tool from the bin, the robot exerting a force during the operation of the tool to attempt to remove the one or more randomly distributed parts grasped by the tool from the bin; and

the robot including a sensor for providing a signal to the computing device indicative of the force exerted by the robot during the operation of the tool to attempt to remove the one or more randomly distributed parts picked by the tool from the bin; the computing device using the signal from the sensor indicative of the force exerted by the robot during the operation of the tool to attempt to remove the one or more randomly distributed parts in the bin grasped by the tool from the bin to first determine if the one or more randomly distributed parts in the bin grasped by the tool can be removed from the bin and if so to then determine the weight of the one or more randomly distributed parts grasped by the tool after the robot retracts the tool grasping the one or more randomly distributed parts from the bin and if the weight is indicative that the tool is grasping more than one of the randomly distributed parts moving said tool grasping more than one of said parts over said bin and activating said tool when over said bin to drop all but one of said randomly distributed parts grasped by said tool back into said bin.

DESCRIPTION OF THE DRAWING

FIG. 1 shows a prior art robot manipulator that can be used to pick parts from a bin.

FIG. 2 shows one embodiment for a compliant end of arm tool that can be used for picking parts from a bin.

FIG. 3 shows the compliant end of arm tool of FIG. 2 with limiting devices to control the amount of compliance in various directions.

FIG. 4 shows an embodiment for a compliant end of arm tool that has dynamically adjustable air pressure.

FIG. 5 shows a flowchart for a robot that has the compliant end of arm tool shown in FIG. 4.

FIG. 6 shows a flowchart for the dynamic altering of air pressure for the compliant end of arm shown in FIG. 4.

FIG. 7 shows a compliant end of arm tool that uses a spring or other compressible material.

FIGS. 8, 9, 10 a and 10 b show how the compliance device in an end of arm tool can be arranged when there are one or more grasp points and one or more compliance devices.

FIGS. 11 a and 11 b and 12 a and 12 b show how for each of the three embodiments shown in FIGS. 8, 9, 10 a and 10 b, respectively, the compliance devices and sensors can be arranged when there are one or more grasp points, one or more compliance devices and one or more sensors.

FIG. 13 is a flowchart for a robot that uses force sensing to pick parts from a bin.

FIGS. 14 a, 14 b and 14 c show various embodiments for a robot using such force sensing to pick parts from a bin.

FIG. 15 is a flowchart for the procedure for ensuring that only one part is picked from bin.

FIGS. 16 a, 16 b and 16 c show embodiments of the present invention in which the robot stirs the parts by using either the part picking gripper, a stirring device that is attached to the robot, or a stirring device that is picked up dynamically by the gripper.

FIGS. 17 a and 17 b show embodiments in which the robot has an automated mounting mechanism that allows the robot to pick up the stirring device when needed and drop off that device when the stirring is completed.

FIG. 18 is a flowchart for stirring the parts upon the occurrence of error conditions when the robot is attempting to pick parts from bin.

FIGS. 19 a, 19 b and 19 c show for the robot shown in FIGS. 16 a, 16 b and 16 c, respectively, an embodiment where the robot also has either force sensing or a compliance device between the robot and the tooling.

FIGS. 20 a and 20 b show for the robot 12 shown in FIGS. 17 a and 17 b, respectively, an embodiment where the robot also has either force sensing or a compliance device between the robot and the tooling.

DETAILED DESCRIPTION

Referring now to FIG. 2, there is shown one embodiment of the present invention that has a compliance device with multiple degrees of freedom. As is shown in FIG. 2, this compliance device 42 can be implemented by filling a rubber tube or bladder with pressurized air, and placing the device 42 between the robot arm 16 a and the gripper 24. As is shown in FIG. 2, the bladder 42 is sandwiched between plates 44 and 46. As is shown in FIG. 3, a tether which can without limitation be an industrial fabric or cables or chains 48 or other limiting device can be used to maintain a minimum amount of pressure between the plates 44 and 46 that contain the tube or bladder 42, while still allowing the tube or bladder 42 to be compressed in any direction. The fabric, cables, chains 48 or other limiting devices can control the amount of compliance in various directions. Optionally, simple rails, joints or other devices can be added to this configuration to limit the compliance to less than six degrees of freedom. The tethers help hold the compliant device in its default configuration until external forces or torques exceed a predetermined amount. After the external forces or torques are reduced below a predetermined amount, the device returns to its original configuration with the help of the tethers.

When, in the embodiment shown in FIG. 2, the vision system 36 (see FIG. 1) identifies a part 41 inside a bin (also shown in FIG. 1), the part location and orientation are sent to the robot controller 14. The robot controller 14 moves the EOAT 24 inside the bin 40 in order to grasp and extract the selected part 41. When the robot arm 16 a moves the EOAT 24 to the selected part 41, this part might be offset from the expected position. The up to six degrees of compliance provided by device 42 allows the EOAT's position and orientation to adjust slightly to get a better grasp. Having the compliance up to six degrees of freedom allows the system to compensate for a larger variety of errors, especially misalignments. The compliance also reduces damage to the robot 12, tool 24, bin 40 and the parts 41 when collisions occur due to position or orientation errors.

Various air pressures can be used to make the device shown in FIGS. 2 and 3 more or less compliant. One embodiment for a dynamically adjustable air pressure compliant device 42 is shown in FIG. 4. In that embodiment, the tubing 54 connected to the bladder 42 through which the air flows has in series a valve 50 to increase or decrease the air pressure to the bladder 42 and an air pressure sensor means 52 that may be an air pressure sensor or a limit switch. The air pressure sensor gives a range of values for the current pressure, whereas the air pressure limit switch is a binary output (1=the pressure is above the limit; 0=below the limit). Input/output signals 53 to and from controller 14 are used to control the air pressure to bladder 42.

The pressure limit switch 52 monitors the pressure in the device 42 so that extreme pressures trigger the limit switch 52. When a large error occurs in the bin picking application, the forces due to a collision are large enough to trigger the predefined limit. Alternatively, the forces are monitored by the pressure sensor 52 instead of a limit switch. Either sensor means causes the robot motion to be stopped when the air pressure limit is reached and before any damage has occurred. This allows the system to safely stop and automatically attempt another pick. Similarly, the part placement motion (which occurs after the part 41 has been picked) can also be monitored and adjusted based on the same pressure sensors 52 and the auto recovery method described above, i.e. stopping the robot motion and automatically attempting another pick. Of course, if a part 41 is in the gripper 24 when an error occurs that initiates the auto recovery then the robot 12 must do something with that part, for example, drop the part 41 into the bin 40, before attempting another pick.

As part of this system, the pressure sensor or sensors can also be active during the retract motion as the part 41 is being removed from the bin 40. Other limits can be used to detect that the grasped part 41 has become stuck. This can happen for various reasons, such as the grasped part 41 interlocking with other parts 41 or being caught between the bin wall and other parts. When such a limit is reached during the retract motion, the robot 12 can either release the part or try to remove it from a different direction.

As the robot 12 pulls the selected part 41 from the bin 40, the pressure sensing device 52 will register higher and higher pressures when a part 41 is stuck or blocked. In such circumstances, the robot 12 can systematically pull in other directions until it finds one direction with acceptably less resistance. The process can be repeated every time resistance is met. The process is stopped, and the part released, if no low resistance path can be found. The process is stopped if a time limit, search attempt limit, or other constraint is reached. These constraints prevent an infinite loop, where the part 41 is constantly being moved back and forth between a few positions. The air pressure in the compliance device 42 can also be adjusted during the search to help free the part or allow a change in the gripper orientation.

Referring now to FIG. 5, there is shown a flowchart 500 for a robot that has the compliance device 42 shown in FIG. 4. In block 502, the picking starts with the vision system 36 associated with robot 12 looking for a part 41 that can be picked from bin 40. Decision 504 asks if a part 41 that can be picked was found. If the answer is no, the picking process is ended.

If the answer to decision 504 is yes, then in block 506 the part 41 is grasped and in block 508 the grasped part 41 is moved to remove it from the bin 40. Decision 510 asks if a pressure limit was reached during the removal of the part 41 from the bin 40. If the answer is no, then in block 512 the robot 12 places the part 41 at the location where it was meant to be placed.

If the answer to decision 510 is yes, then the process proceeds to decision 514 which asks if a search limit has been reached. If the answer is yes, the process proceeds to block 516 where the part 41 is released and then proceeds to block 512 to look for a part 41 to pick from bin 40.

If the answer to decision 514 is no, the process in block 518 searches for a removal direction with a low resistance pressure and may optionally reduce the compliance pressure during the search. After completing block 518 the process proceeds to decision 520 where it is asked if a low resistance direction can be found. If the answer to decision 520 is yes, the process proceeds to block 508 where the part 41 is moved so that it can be removed from the bin 40. If the answer to decision 520 is no, the process proceeds to block 516 where the part 41 is released.

In the embodiment of the present invention described above which uses air pressure to control the compliance, the air pressure can be dynamically altered in the compliance device during the bin picking process. When a collision occurs, the forces between the robot's tooling and the bin 40 or parts 41 normally remain high, even after the robot 12 stops. These forces can cause motion errors when the robot 12 restarts and attempts to retract from the collision point. These forces can be reduced, making the robot 12 free to move, by reducing the air pressure in the compliance device 42 after a collision and then restoring it after the robot 12 has retracted from the collision point.

The flow chart 600 shown in FIG. 6 describes this dynamic altering of the air pressure. In block 602, the picking starts with the vision 26 system associated with robot 12 looking for a part 41 that can be picked from bin 40. Decision 604 asks if a part 41 that can be picked was found. If the answer is no, the picking process is ended.

If the answer to decision 604 is yes, then in block 606 the robot 12 moves to the part 41 and attempts to grasp it. Decision 608 asks if a collision has occurred in the grasping of the part 41. If the answer to decision 608 is no, the robot 12 in block 610 removes the grasped part 41 from bin 40 and places it at the output location.

If the answer to decision 608 is yes, then in block 612 the air pressure is released. After the air pressure is released, then, as described in block 614, the robot 12 is retracted from the collision location. In block 616 the air pressure is restored and the vision system 26 is, as described in block 602, used to find a part 41 that can be picked from bin 40.

Instead of a rubber tube or bladder 42 for the compliance device as shown in FIGS. 2-4, the compliance device may as shown in FIG. 7 be a spring or compressible material 90. Using a spring or compressible material as the compliance device simplifies the construction of the EOAT 24, but eliminates the possibility of dynamically changing the amount of compliance. The one or more springs (or similarly compliant materials or devices) provide compliance between the robot and the gripper along one or more axes. In this system, compliant motion, that is, the movement of one of the plates 44, 36 relative to the other of the plates 44, 46, is detected by using range or proximity sensors (or the like) 92. The sensors provides signals to the controller 14 and receive signals from the controller, these signals collectively designated as 93. One or more of these sensors 92 are used to detect the magnitude of the deflection along one or more axes.

In bin picking, the compliance in the device shown in FIG. 7 gives some tolerance to position errors during a pick operation, allowing the tooling to shift slightly and grip the part 41 when the errors are small. In the case of large errors, the forces due to a collision are large enough to trigger predefined limits. The forces are indirectly monitored by the range or proximity sensors 92 in the device, and the robot motion is stopped when the limit is reached and before any damage has occurred. This allows the system to safely stop and automatically attempt another pick. Similarly, the part placement motion (which occurs after the part 41 has been picked) can also be monitored and adjusted based on the same range or proximity sensors 92 and auto recovery method.

As part of this system, the range or proximity sensor(s) 92 can also be active during the retract motion as the part 41 is being removed from the bin 40. These sensors 92 can be used to detect that the grasped part 41 has become stuck. This can happen for various reasons, such as interlocking with other parts or being caught between the bin wall and other parts. When such an event occurs during the retract motion, the robot 12 can either release the grasped part 41 or try to remove it from a different direction. The same procedure described above for the pressure sensing system can be performed using the range/proximity sensing system.

Parts could become interlocked with each other, entangled, and/or obstructed. To facilitate a successful extraction of such a part, the EOAT's compliance allows a grasped part 41 to reorient during the extraction, increasing the pick success rate by allowing an interlocked, entangled, and/or obstructed part to adjust and free itself.

The above embodiments can be further modified to support various configurations. Compliance in multiple directions can also be achieved by using multiple compliance devices, each with one or more degrees of freedom (spring, air bags, cylinders, etc), linked to the rigid components. Depending on the EOAT configuration and the system needs, the compliance can be located between any of the rigid components. Multiple compliance devices can be used to improve compliance in one or more directions.

FIGS. 8-10 show how the compliance devices in an EOAT can be arranged when there are one or more grasp points and one or more compliance devices. In each figure, the rigid component is designated by the letter “R” and the compliant component is designated by the letter “C”. In each figure, the robot arm is shown in each EOAT at the left hand side of the EOAT and the rigid grasping component R is at the right hand side of each EOAT.

FIG. 8 shows three EOATs each with a single grasp component. FIG. 9 shows each of the EOATs of FIG. 8 with two grasp components. FIG. 10 a shows the EOATs with the single grasp component of FIG. 8 with two compliance devices and FIG. 10 b shows the EOATs with two or more grasp components of FIG. 9 with two compliance devices. It should be appreciated that while only two grasp components are shown in FIGS. 9 and 10 b and only two compliance devices are shown in FIGS. 10 a and 10 b, those EOATs can have more than two grasp components and more than two compliance devices.

The above embodiments can be further enhanced to provide an inexpensive force sensing means. Current compliance solutions can leave the robot or its tooling in an unknown state, or require expensive sensing means to determine the state. For instance, rubber padding or a spring will flex during accidental contact, but little is known about where and how the compliance device has moved. This lack of knowledge prevents the robot system from providing an intelligent response to the error. This limitation can be overcome by adding as shown in FIG. 4 air pressure sensors to the air-based compliance embodiment of the present invention, or as shown in FIG. 7 range or proximity sensors to the other embodiments of the present invention. These sensors are far cheaper than multi-directional industrial force sensors. The pressure sensing mechanism could be analog, providing a continuous range of values, or one or more digital sensors, detecting when one or more discrete limits have been reached. The range or proximity sensors could also be used with the air-based compliance devices, in addition to or without the air pressure sensors.

The above compliance and sensor configurations provide an inexpensive way to be both tolerant of position errors in contact applications such as bin picking, and monitor forces for automatic and intelligent responses to several process and error conditions.

Additional embodiments could combine compliant devices and corresponding sensors described above to allow for compliance along one or more axes, including rotation. These combinations could allow the amount of compliance and measurement thresholds to be customized independently, such that one axis can move more and another less.

FIGS. 11 a and 11 b and 12 a and 12 b show how for each of the three embodiments shown in FIGS. 8, 9, 10 a and 10 b, respectively, the compliance devices and sensors can be arranged when there are one or more grasp points, one or more compliance devices and one or more sensors. In each figure, the rigid component is designated by the letter “R”, the compliant component is designated by the letter “C”, the sensor is designated by the letter “P” and the robot arm is shown on the left hand side of each embodiment. FIGS. 12 a and 12 b show the compliance and measurement devices in series.

Adding force sensing to the robot can allow the robot 12 to pick up partially obstructed or entangled parts by allowing the robot 12 to sense in which direction the part 41 can be moved to free it from the other parts. FIGS. 14 a, 14 b and 14 c described in detail below show various embodiments for a robot 12 using such force sensing.

As the robot 12 pulls the selected part 41 from the bin 40, the force sensing device registers higher and higher forces when a part 12 is stuck or blocked. In such circumstances, the robot 12 can systematically pull in other directions until it finds one direction with acceptably less resistance. The process can be repeated every time resistance is met. The process is stopped, and the part released if no low resistance path can be found. The process is also stopped if a time limit, search attempt limit, or other constraint was reached. These constraints prevent an infinite loop, where the part is constantly being moved back and forth between a few positions. The flowchart 1300 in FIG. 13 shows this procedure.

At block 1302, the vision system 36 finds a part 41 to pick from bin 40. The process proceeds to decision block 1304 where it is asked if the vision system 36 has a found a part 41 that can be picked from bin 40. If the answer is no, a “cannot pick” signal is output to the controller 14 or other computing device. If the answer to the question in decision block 1304 is yes, the process proceeds first to block 1306 where the gripping mechanism 24 grasps the part 41 and then to block 1308 where the robot moves the grasped part 41 in a manner so that it is removed from bin 40.

The process then proceeds to decision block 1310 where it is asked if a force limit has been reached during the removal of the grasped part 41 from bin 40. If the answer to that question is no, the removed part 41 is placed at a location where it can be used in another operation. The process then returns to block 1302 to find another part 41 to pick from bin 40.

If the answer to the question in decision block 1310 is yes, that is, a force limit has been reached in the removal of the grasped part 41 from bin 40, the process proceeds to decision block 1314 where it asks if a search limit has been reached. If the answer to this question is yes, the process proceeds to block 1320 and the grasped part is released and remains in the bin 41.

If the answer to the question in decision block 1314 is no, the process proceeds to block 1316 where a search is made for a removal direction with a low resistance force. This search is necessary because to reach block 1316 the process has had a yes answer at decision block 1310 to the question has a force limit been reached during the removal of the picked part 41. The process then proceeds from block 1316 to decision block 1318 where it is asked if a low resistance direction can be found. If the answer to this question is yes, the process returns to block 1308 to move the grasped part 41 to thereby remove it from bin 40. If the answer to the question in decision block 1318 is no, that is, a low resistance direction for removing the grasped part 41 from the bin 40 cannot be found then the process proceeds to block 1320 where the grasped part is released.

The forces can be accurately measured either by using as is shown in FIG. 14 a, a rigid force sensing device 72 attached between the robot 12 and the tool 24 that grips the parts 41, or by monitoring in a manner well known to those of skill in this art the robot's motor torques. If multiple grippers 24 are used, then as is shown in FIG. 14 b, a single force sensor 72 can be used for both grippers 24, or as is shown in FIG. 14 c a force sensor 72 can be used for each gripper 24.

Force sensing during removal can also be used to detect when a part 41 was successfully picked bin 40 and if the part 41 was dropped. It can also be used to determine if more than one part 41 was picked up. Multiple parts can be picked up accidently due to the interlocking of part features. In many applications, delivering an additional part can cause serious errors. Detecting the picking of multiple parts, and making an attempt to drop the additional part(s) without dropping the desired part, can improve production efficiencies.

Referring now to FIG. 15, there is shown a flowchart 1500 that describes the procedure for ensuring that only one part 41 is picked from bin 40.

Block 1502, 1504 and 1506 in this procedure are identical to blocks 1302, 1304 and 1306 in the flowchart 50 shown in FIG. 13 and thus their function need be described again. At block 1508, the gripper 24 is retracted from bin 40. The gripper 24 should be grasping a part 41 and thus at decision block 1510 there is asked if the weight held by gripper 24 is less than the weight of one part 41. The weight of what the gripper 24 is holding is determined by the controller 14 from the signals received by the controller from force sensor 72. If the answer is yes, this means that gripper 24 has not grasped a part 41. Therefore the procedure returns back to block 1502 to begin again the picking process.

If the answer to the question in decision block 1510 is no, then the gripper 24 is holding at least one part. The process then proceeds to decision block 1512 where it is asked if the weight held by gripper 24 is more than the weight for one part 41. The answer to this question determines if the gripper 24 is holding only one part 41 or has gripped two or more parts. If the answer to the question in decision block 1512 is no, then the gripper 24 is holding only one part 41 and the process proceeds to block 1514 where the gripped part 41 is placed at a location where it can be used in another operation. The process then returns from block 1514 to block 1502 to find another part 41 to pick from bin 40.

If the answer to the question in decision block 1512 is yes, then the process proceeds to decision block 1516 where it is asked if the predetermined drop attempt limit has been reached. This question is asked to prevent the robot 12 from continuously repeating the picking process. The predetermined drop attempt limit could, for example, be timed based or the number of attempts to shake the parts free. If the answer to question in block 1516 is no, the process proceeds to block 1518 where the grasped parts are moved or rotated or shaken over the bin 40 so that the extra parts are hopefully dropped back into bin 40. If the answer to the question of decision block 1516 is yes, the process proceeds to block 1520 where all of the gripped parts are released back into bin 40.

While FIGS. 14 a, 14 b and 14 c have shown a rigid end of arm tool that is on a robot that uses force sensing or motor torque for picking parts from a bin, it should be appreciated that the end of arm tooling may also be compliant and have one of the embodiments described above and shown herein for such tooling.

Referring now to FIGS. 16 a, 16 b and 16 c, there are shown embodiments of the present invention in which the robot 12 stirs the parts by using either the part picking gripper 24, a stirring device that is attached to the robot 12, or a stirring device that is picked up dynamically by the gripper 24. More particularly, FIG. 16 a shows the robot 12 with the gripper 24 for stirring the parts 41 in bin 40, FIG. 16 b shows an additional stirring tool 96 mounted on the robot wrist 22 and FIG. 16 c shows the embodiment wherein the gripper 24 holds a stirring device 98 that is picked up dynamically by the gripper 24 when it is determined by the controller 14 that the parts 41 in bin 40 have to be stirred.

Stirring can be used to change the orientation of the parts 41 so that parts can be picked. The need to change the parts orientation usually occurs when there are a large number of parts in the bin. It should be appreciated that stirring to change the orientation of the parts also changes the position of the parts. Stirring can also be used to gather all of the parts 41 in bin 40 near the center of the bin to make it easier for the robot 12 to reach the parts. The need to gather all of the parts near the center of the bin usually occurs when there are either few parts in the bin or some of the parts are at the sides or corners of the bin. Other uses for stirring include, without limitation, dispersing the parts so that individual parts are isolated from each other and/or gathering the parts into groups that are isolated from other. Stirring may also be initiated by the controller 14 or other computing device upon the occurrence of a predetermined event such as for example, and without limitation, the passage of time or a degradation of the cycle time.

FIGS. 17 a and 17 b show embodiments of the present invention in which the robot 12 has an automated mounting mechanism such as a standard tool changer 100 with tool mounting connectors 104 that allows the robot 12 to pick up the stirring device 102 when needed and drop off that device when the stirring is completed.

Referring now to FIG. 18, there is shown a flowchart 1800 for stirring the parts upon the occurrence of error conditions when the robot is attempting to pick parts 41 from bin 40. In block 1802 the vision system 36 finds a part 41 in bin 40 that can be picked by robot 12. The process then proceeds to decision 1804 where it is asked if the vision system found the part to pick. If the answer to that question is yes, the process proceeds to block 1806 where the bin picking system checks to determine if the part 41 that was found by vision system 36 can be reached by the gripping mechanism 24 and the path that the robot 12 must follow to pick the part 41 is collision free. The process then proceeds to decision 1808 where the question is asked can the part 41 found by the vision system 36 be picked.

If the answer to the question in decision 1808 is yes, the process proceeds to block 1810 where the selected part 41 is picked from the bin 40. If the answer to the question in decision 1808 is no, the process proceeds to block 1812 where the vision system 36 finds another part 41 to pick and the process then returns to decision 1804.

Returning now to decision 1804, if the answer to the question asked therein is no, that is, a part 41 to pick from bin 40 was not found, the process proceeds to block 1814 where the vision system 36 checks for an empty bin 40. After that check is completed, the process proceeds to decision 1816 where the question is asked is the bin 40 empty. If the answer to that question is yes, the process outputs an empty bin signal to the controller 14 or other computing device so that operational personnel and the bin supply systems are informed that the bin 40 currently adjacent to the robot 12 does not have any parts 41 in it.

If the answer to the question in decision 1816 is no, that is, the bin 40 has parts 41 in it, the process proceeds to decision 1818 where the question is asked has the maximum number of stirring attempts been reached. If the answer to this question is yes, the process outputs a maximum stirring signal to the controller 14 or other computing so that operational personnel are informed that the stirring of the bin 40 has reached the maximum allowable number of stirs.

The number of stirring attempts can be counted on a “per bin basis”, that is, a predetermined number of stirring attempts are allowed to occur for a bin before the system indicates that no more stirring is allowed to pick a part from the bin, or on a “per pick basis”, that is a predetermined number of stirring attempts are allowed to occur for the picking of a part before the system indicates that no more stirring is allowed to pick that part from the bin. An optional counter can be used to limit the number of stirring attempts.

If the answer to the question in decision 1818 is no, that is, the maximum number of stirring attempts has not been reached, the process proceeds to block 1820 to plan a stirring path. The stirring path can be planned in the computing device that is controller 14 or in the computing device in vision system 36 or in both computing devices. The robot system may have other computing devices that are used alone or in any combination with controller 14 and/or the vision system computing device to plan the stirring path. It should be appreciated that while FIG. 18 has shown block 1820 following a no answer to decision 1818, the planning of the stirring path may occur before it is determined that that the maximum number of stirring attempts has not been reached.

The stirring path can be based on a fixed pattern. The fixed pattern could be preprogrammed in the controller 14. The fixed pattern path could simply move the tooling in a few circles or other predetermined paths, such as a figure eight or a star, that would most likely move some of the parts 41. The predetermined path uses prior knowledge of the bin's shape and size to maximize its effectiveness. These fixed preprogrammed patterns could be automatically adjusted based on the bin size and shape or a user entered parameter. The user can be allowed to modify the patterns or create his or her own patterns.

Alternatively, the stirring path can be calculated by the controller 14 on the fly based on input from the vision system 36. The vision system 36 knows where some parts 41 are but they cannot be picked up by the robot 12. The vision based stirring path could move the robot tool 24 from visible part to visible part without retracting the tool. This will cause collisions, that is stirring of the parts 41. There are other alternatives for movement of the tool 24 to obtain stirring, for example, the robot tool is moved to the visible part 41 but with a predetermined small offset. Both the preprogrammed stirring path and the path calculated based on input from the vision system 36 can also include an error check to avoid collisions with the bin walls.

The choice between the various stirring paths described above is based on the conditions in the bin. When there are a large number of parts in the bin, which can be determined roughly by looking at the height of the topmost parts, the primary picking problem is usually that the orientations of the parts need to be changed to allow the parts to be picked. In this situation, stirring with a predefined path accomplishes this goal.

When the number of parts are few, and/or some of the parts are at the sides and corners of a bin, a vision based stirring path is used to actively find those parts that are away from the bin's center and bring them together towards the center of the bin so that all of the parts in the bin are towards the bin center. This gathering of the parts makes it easier for the robot to reach the parts and therefore increases the likelihood that the parts are picked by the robot. In another embodiment, a predefined stirring path could also be used to move parts towards the center from one or more sides and/or corners of the bin.

Upon completion in block 1820 of the planning for a stirring path, the process proceeds to block 1822 where the bin 40 is stirred to make some of the parts 41 in the bin 40 reachable by grasping mechanism 24.

An optional way to assist in the stirring is to include a force sensing means with the robot 12 or tooling 24. This could be implemented by using a force sensor attached to the robot 12 or tooling 24, by monitoring the motor torques to detect force changes, monitoring deflection or pressure in a compliance device between the robot 12 and tooling 24, or any other contact sensing means. In any of these embodiments, the force feedback is used during the stirring to (1) make sure there is contact with at least some of the parts 41 in bin 40 to ensure some of them are being moved, and (2) to prevent damage to the robot 12, tool 24, bin 40 or parts 41. For example, damage to the parts 41 can occur when the parts 41 are in direct contact with the bin wall, and the robot 12 pushes the parts 41 into the wall. In another example, parts 41 could be obstructed, entangled, and/or interlocked in such as way that they cannot be moved without breaking them, the tooling 24, or the robot motors. Establishing a force limit prevents the robot 12 from pushing too hard in any direction where the parts 41 cannot be moved, no matter what the cause. Some compliance in the robot tooling 24 can be used in conjunction with the force sensing for added safety and flexibility.

FIGS. 19 a, 19 b and 19 c show for the robot 12 shown in FIGS. 16 a, 16 b and 16 c, respectively, an embodiment where the robot 12 also has either force sensing from for example the force sensor 72 shown in FIGS. 14 a, 14 b and 14 c or a compliance device such as that shown in FIGS. 2-4, 7-12 between the robot 12 and the tooling 24. FIGS. 20 a and 20 b show for the robot 12 shown in FIGS. 17 a and 17 b, respectively, an embodiment where the robot 12 also has either force sensing from for example the force sensor 72 shown in FIGS. 14 a, 14 b and 14 c or a compliance device such as that shown in FIGS. 2-4, 7-12 between the robot 12 and the tooling 24.

If no force sensing is used to detect whether or not stirring has occurred, the vision system 36 can be used to verify that at least some parts have been moved by the stirring process. If stirring was attempted, but there has not been a significant change in the orientation of at least some of the parts, stirring can be retried with a different stirring path and/or pattern. A well known technique to determine if there has or has not been a significant change in the orientation of at least some of the parts is to compare two images to detect a change in the scene. A medium to large change in the scene means that parts have been moved.

This vision-based verification can also be used as a double check that stirring has occurred even if force sensing is used as well.

It is to be understood that the description of the foregoing exemplary embodiment(s) is (are) intended to be only illustrative, rather than exhaustive, of the present invention. Those of ordinary skill will be able to make certain additions, deletions, and/or modifications to the embodiment(s) of the disclosed subject matter without departing from the spirit of the invention or its scope, as defined by the appended claims. 

What is claimed is:
 1. A robot for picking from a bin one or more parts randomly distributed in said bin comprising: a moveable arm; a computing device connected to said robot for controlling motion of said moveable arm; a tool connected to said moveable arm for picking one or more of said parts from said bin by first grasping one or more of said randomly distributed parts in said bin, said tool then operated to attempt one or more removals from said bin of said one or more randomly distributed parts grasped by said tool from said bin, said robot exerting a force during each operation of said tool to attempt one or more removals of said one or more randomly distributed parts grasped by said tool from said bin; and a sensor to provide a signal to said computing device indicative of said force exerted by said robot during each operation of said tool to attempt said one or more removals of said one or more randomly distributed parts grasped by said tool from said bin.
 2. The robot of claim 1 wherein said computer device causes said tool to release said one or more grasped parts after said computing device determines that a predetermined search limit has been reached in searching for a direction to remove said one or more grasped parts from said bin without exceeding a predetermined limit for said force exerted by said robot during each operation of said tool to attempt said one or more removals by said robot of said one or more grasped parts from said bin.
 3. The robot of claim 2 wherein said computing device causes said robot to release said one or more grasped parts when said robot cannot find a direction to remove said grasped parts that has a force exerted by said robot during operation of said tool to attempt said removal of said one or more parts grasped by said tool from said bin that is less than said force exerted predetermined limit.
 4. The robot of claim 1 wherein said tool for picking one or more of said randomly distributed parts in said bin from said bin comprises two or more tools.
 5. The robot of claim 4 wherein said sensor for providing to said computing device a signal indicative of said force exerted by said robot during each operation of said tool to attempt said one or more removals from said bin of said one or more parts grasped by each of said two or more tools is two or more force sensors each associated with a respective one of said two or more tools, each of said force sensors connecting said associated tool to said moveable arm.
 6. The robot of claim 1 further comprising a device compliant in one or more degrees of freedom connected between said moveable arm and said tool.
 7. The robot of claim 6 wherein said device compliant in one or more degrees of freedom comprises a sensor mounted on said compliant device for monitoring the compliance of said compliant device and transmitting to said computing device a signal indicative thereof.
 8. The robot of claim 7 wherein said compliant device has dynamically adjustable compliance.
 9. The robot of claim 1 further comprising a tool mounted on said robot for stirring one or more of said one or more randomly distributed parts in said bin when said computing device determines that a predetermined event requiring stirring of said parts has occurred.
 10. The robot of claim 1 wherein said robot uses said tool for picking from said bin one or more of said randomly distributed parts in said bin to stir one or more of said one or more randomly distributed parts in said bin when said computing device determines that a predetermined event requiring stirring of said parts has occurred.
 11. The robot of claim 1 wherein said computing device is responsive to said signal indicative of said force exerted by said robot during each operation of said tool to attempt one or more removals of said one or more parts grasped by said tool from said bin to determine if said force exerted by said robot exceeds during each said operation of said tool a predetermined force limit and when said computing device determines that said force exerted exceeds said predetermined force limit causing said robot to search for a direction to remove said one or more grasped parts that has said force exerted by said robot that is less than said predetermined force limit.
 12. A robot for picking one or more parts randomly distributed in a bin comprising: a moveable arm; a computing device connected to said robot for controlling motion of said moveable arm; and a tool connected to said movable arm for picking one or more of said randomly distributed parts from said bin by first grasping one or more of said randomly distributed parts in said bin, said tool then operated to attempt to remove said one or more randomly distributed parts grasped by said tool from said bin, said robot exerting a force during said operation of said tool to attempt to remove said one or more randomly distributed parts grasped by said tool from said bin; and said robot including a sensor for providing a signal to said computing device indicative of said force exerted by said robot during said operation of said tool to attempt to remove said one or more randomly distributed parts grasped by said tool from said bin; said computing device using said signal from said sensor indicative of said force exerted by said robot during said operation of said tool to attempt to remove said one or more randomly distributed parts in said bin grasped by said tool from said bin to first determine if said one or more randomly distributed parts in said bin grasped by said tool can be removed from said bin and if so to then determine the weight of said one or more randomly distributed parts grasped by said tool after said robot retracts said tool grasping said one or more randomly distributed parts from said bin and if said weight is indicative that said tool is grasping more than one of said randomly distributed parts moving said tool grasping more than one of said parts over said bin and activating said tool when over said bin to drop all but one of said randomly distributed parts grasped by said tool back into said bin.
 13. The robot of claim 12 wherein said computing device determines from said signal provided to said computing device from said sensor if the weight of parts grasped by said tool is less than the weight of one part.
 14. The robot of claim 12 wherein said computing device determines from said signal provided to said computing device from said sensor if the weight of parts grasped by said tool is more than the weight of one part.
 15. The robot of claim 14 wherein after said computing device has determined that the weight of said randomly distributed parts from said bin grasped by said tool is more than the weight of one part said computing device causes said tool to be moved over said bin and activated to drop back into said bin all but one of said grasped parts.
 16. The robot of claim 15 wherein after said computing device has determined that the weight of parts grasped by said tool is more than the weight of one part said computing device determines if a predetermined limit of attempts to have all but one of said grasped parts dropped back into said bin has been reached.
 17. The robot of claim 14 wherein after said computing device has determined that the weight of parts grasped by said tool is more than the weight of one part said computing device causes said tool to release all of said grasped parts into said bin.
 18. The robot of claim 16 wherein after said predetermined limit is reached said computing device causes said tool to release all of said grasped parts into said bin.
 19. The robot of claim 12 further comprising a device compliant in one or more degrees of freedom connected between said moveable arm and said tool.
 20. The robot of claim 19 wherein said device compliant in one or more degrees of freedom comprises a sensor mounted on said compliant device for monitoring the compliance of said compliant device and transmitting to said computing device a signal indicative thereof.
 21. The robot of claim 19 wherein said compliant device has dynamically adjustable compliance.
 22. The robot of claim 12 further comprising a tool mounted on said robot for stirring one or more of said one or more randomly distributed parts in said bin when said computing device determines that a predetermined event requiring stirring of said parts has occurred.
 23. The robot of claim 12 wherein said robot uses said tool connected to said movable arm for picking one or more of said randomly distributed parts from said bin to stir one or more of said one or more randomly distributed parts in said bin when said computing device determines that a predetermined event requiring stirring of said parts has occurred.
 24. The robot of claim 22 further comprising a sensor for sending a signal to said computing device indicative of said tool mounted on said robot for stirring one or more of said one or more randomly distributed parts in said bin contacting one or more of said randomly distributed parts in said bin when stirring is performed.
 25. The robot of claim 23 further comprising a sensor for sending a signal to said computing device indicative of said tool connected to said movable arm for picking one or more of said randomly distributed parts from said bin contacting one or more of said randomly distributed parts in said bin when stirring is performed. 